A GRAPHICAL REPRESENTATION OF APPROXIMATIONS FOR SQUARE ROOT
نویسندگان
چکیده
منابع مشابه
Low Rank Representation on Riemannian Manifold of Square Root Densities
In this paper, we present a novel low rank representation (LRR) algorithm for data lying on the manifold of square root densities. Unlike traditional LRR methods which rely on the assumption that the data points are vectors in the Euclidean space, our new algorithm is designed to incorporate the intrinsic geometric structure and geodesic distance of the manifold. Experiments on several computer...
متن کاملOn the square root of quadratic matrices
Here we present a new approach to calculating the square root of a quadratic matrix. Actually, the purpose of this article is to show how the Cayley-Hamilton theorem may be used to determine an explicit formula for all the square roots of $2times 2$ matrices.
متن کاملOn Cavity Approximations for Graphical Models
– We investigate numerically the Cavity Approximation (CA), a class of algorithms recently introduced for improving the Bethe approximation estimates of marginals in graphical models. In the case of models defined on random graphs of size N we confirm the original expectation that CA[k], the approximation of order k, yields estimates with an error of order O(1/N) with polynomial computational c...
متن کاملPreconditioner Approximations for Probabilistic Graphical Models
We present a family of approximation techniques for probabilistic graphical models, based on the use of graphical preconditioners developed in the scientific computing literature. Our framework yields rigorous upper and lower bounds on event probabilities and the log partition function of undirected graphical models, using non-iterative procedures that have low time complexity. As in mean field...
متن کاملVariational Approximations for Probabilistic Graphical Models
Graphical models are a framework that allows for the incorporation of prior knowledge in a convenient manner. These models are commonly used in a variety of fields, and were found useful in many applications. The computations required in some applications of interest are demanding or even infeasible, and existing approximations are not always sufficient. The focus of this thesis is the developm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: School Science and Mathematics
سال: 1918
ISSN: 0036-6803
DOI: 10.1111/j.1949-8594.1918.tb03894.x